Source coding by efficient selection of ground-state clusters
نویسندگان
چکیده
منابع مشابه
Source coding by efficient selection of ground-state clusters.
We analyze the geometrical structure of clusters of ground states which appear in many frustrated systems over random graphs. Focusing on the regime of connectivities where the number of clusters is exponential in the size of the problems, we identify an appropriate generalization of the survey propagation equations efficiently exploring the geometry. The possibility of selecting different clus...
متن کاملGround-state geometry of small Ni-C clusters
The ground-state geometry of the NiC3 and NiC4 clusters is investigated using accurate ab initio methods and compared with predictions using the tight-binding molecular-dynamics ~TBMD! method as well as the density functional theory ~DFT! based SIESTA method. The ab initio methods predict the ground-state geometry of the NiC3 cluster to have a rhomboidal geometry, in agreement with the TBMD met...
متن کاملA Memory Efficient Finite State Source Coding Algorithm for Audio MDCT Coefficients
To achieve a better trade-off between the vector dimension and the memory requirements of a vector quantizer (VQ), an entropy-constrained VQ (ECVQ) scheme with finite memory, called finite-state ECVQ (FS-ECVQ), is presented in this paper. The scheme consists of a finite-state VQ (FSVQ) and multiple component ECVQs. By utilizing the FSVQ, the inter-frame dependencies within source sequence can b...
متن کاملGround state entropy of the network source location problem
Ground state entropy of the network source location problem is evaluated at both the replica symmetric level and one-step replica symmetry breaking level using the entropic cavity method. The resulting entropic message passing inspired decimation and reinforcement algorithms identify the optimal location of sources in single instances of transportation networks. The conventional belief propagat...
متن کاملGround State Energy of Charged Particles Clusters by Quantum Monte Carlo Method
With technological advances in the preparation and in the fabrication of microstructures it is now possible to confine electrons and atoms in restricted regions. The principal exemples of experimental progress in this area are semiconductor quantum dots [1] and laser trapping of cold atoms [2]. Semiconductor quantum dots constitute a quasi ideal system for the study of the physical properties o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2005
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.72.015103